Kőhídgyarmaton már az Árpád-korban állt kőtemplom. A ma látható római katolikus templom azonban a 18. század közepén épült. Régi romokat is felhasználtak az építéséhez, melyet az esztergomi főkáptalan támogatott. Barokk stílusban készült az épület, tardosi márvánnyal szenteltvíztartóval, gyöngyörű fafaragásokkal díszített gyóntatószékkel és impozáns oltárképpel, valamint értékes díszes kazettákkal, melyek harci jeleneteket ábrázolnak.